Multiple class G-networks with list-oriented deletions

نویسندگان

  • Jean-Michel Fourneau
  • Leïla Kloul
  • Dominique Verchère
چکیده

We study a new dynamic of generalized networks of queues. We consider networks with multiple classes of customers and signals, and three types of service disciplines: FIFO, LIFO/PR and Processor Sharing. Moreover, we consider a probabilistic deleting mechanism based on iterated deletions of customers according to an arbitrary list of service stations. We prove that these networks have a steady-state product form solution and we investigate the existence of a solution to the traac equation of such networks.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multiple class G-networks with iterated deletions

We present a new type of multiclass generalized networks of queues with a steady-state product form solution. At its arrival into a queue, a negative customer (or a signal) starts an iteration. At each step of the iteration, a customer is deleted according to a probability which may depend on the type of customer. The iteration stops when the deletion fails. We study networks with multiple clas...

متن کامل

L2 Vocabulary Learning and the Use of Reading Tasks: Manipulating the Involvement Load Index

As Schmidt (2008) states, deeper engagement with new vocabulary as induced by tasks clearly increases the chances of learning those words. This engagement is theoretically clarified by the involvement load hypothesis (ILH, Laufer and Hulstijn, 2001), based on which the involvement index of each task can be measured. The present study was designed to test ILH by evaluating the impact of 4 differ...

متن کامل

L2 Vocabulary Learning and the Use of Reading Tasks: Manipulating the Involvement Load Index

As Schmidt (2008) states, deeper engagement with new vocabulary as induced by tasks clearly increases the chances of learning those words. This engagement is theoretically clarified by the involvement load hypothesis (ILH, Laufer and Hulstijn, 2001), based on which the involvement index of each task can be measured. The present study was designed to test ILH by evaluating the impact of 4 differ...

متن کامل

On list vertex 2-arboricity of toroidal graphs without cycles of specific length

The vertex arboricity $rho(G)$ of a graph $G$ is the minimum number of subsets into which the vertex set $V(G)$ can be partitioned so that each subset induces an acyclic graph‎. ‎A graph $G$ is called list vertex $k$-arborable if for any set $L(v)$ of cardinality at least $k$ at each vertex $v$ of $G$‎, ‎one can choose a color for each $v$ from its list $L(v)$ so that the subgraph induced by ev...

متن کامل

M1, M2, ..., Mk/G1, G2,..., Gk/l/N Queue with Buffer Division and Push-Out Schemes for ATM Networks (RESEARCH NOTE)

In this paper, loss probabilities and steady state probabilities of data packets for an asynchronous transfer mode (ATM) network are investigated under the buffer division and push-out schemes. Data packets are classified in classes k which arrive in Poisson fashion to the service facility and are served with general service rate under buffer division scheme, finite buffer space N is divided in...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • European Journal of Operational Research

دوره 126  شماره 

صفحات  -

تاریخ انتشار 2000